Khairul Azhari menyertai Parti Pribumi Bersatu Malaysia (BERSATU) sejak 2016 dan menjadi antara pengasas parti di bahagian Hulu Selangor.[3] Beliau dilantik sebagai Naib Ketua Bahagian Hulu Selangor pada 2016 hingga 2019. Kemudian beliau dilantik sebagai Timbalan Ketua Bahagian Hulu Selangor pada 2019 hingga 2023, sebelum dilantik memangku jawatan Ketua Bahagian Hulu Selangor pada 2023.[4] Beliau telah dilantik sebagai Ahli Majlis Daerah Hulu Selangor pada 2018 hingga 2020. Beliau telah dinamakan sebagai calon pilihan raya mewakili Perikatan Nasional bagi pilihan raya kecil Kuala Kubu Bharu yang berlangsung pada Mei 2024.[5]